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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

Listing of Claims: 

1. (Canceled) 

2. (Previously presented) The system of claim 27 wherein the processor causes the 
further execution of the step of associating a cost and a revenue to each valid product 
configuration. 

3. (Previously presented) The system of claim 2 wherein the cost associated with each 
valid product configuration is comprised of a plurality of per option costs. 

4. (Canceled) 

5. (Canceled) 

6. (Previously presented) The system of claim 27 wherein the desired objective of the 
company is to maximize the profit from the r number of product configurations offered to the 
company's customer base. 

7. (Previously presented) The system of claim 27 wherein the desired objective is to 
minimize the costs of manufacturing the r number of product configurations offered to the 
company's customer base. 
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8. (Previously presented) The system of claim 27 wherein the desired objective is to 
identify the r number of product configurations offered to the company's customer base that will 
increase the company's market share. 

9. (Previously presented) The system of claim 27 wherein the r number of product 
configurations is a fixed value provided to the optimization model. 

10. (Previously presented) The system of claim 27 wherein the optimization model 
determines the optimum value of r for the r number of product configurations 

1 1 . (Currently amended) The system of claim 27 wherein each feature of the product is 
assigned to a respective dimension of the product configuration space and wherein each option of 
the feature is associated with a specific value on that respective dimension confi i guration is 




valu e of e ach f e ature corr es ponds to th e option associated with the r e sp e ctiv e f e atur e. 

12. (Canceled) 

13. (Currently amended) The system of claim 27 wherein the step of eliminating 



product configurations. 

14. (Previously presented) The system of claim 27 wherein the processor causes further 
execution of the step of defining configuration neighborhoods based on a relation structure, 
wherein the configuration neighborhoods identify at least one valid product configuration 
captured by another valid product configuration. 





and ord e r within tho n dim e nsional v e ctor array and wh e r e in th e 




furth e r comprises the step of conducting fast enumeration on partial 
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15. (Previously presented) The system of claim 14 wherein the relation structure is an 
upgrade relation that identifies at least one feature having an option that is upgradeable for no 
additional cost to a customer of the product configuration having the upgrade option. 

16. (Previously presented) The system of claim 14 wherein the relation structure is a 
convert relation that identifies at least one feature having an option that is convertible to another 
option at a respective conversion cost. 

17. (Previously presented) The system of claim 14 wherein the relation structure is an 
acceptance relation that identifies at least one feature having an option that is acceptable to a 
consumer desiring a different option at a respective acceptance value. 

18. (Previously presented) The system of claim 17 wherein the acceptance value is a 
probability that the customer will accept the acceptance option instead of the different option. 

19. (Previously presented) The system of claim 14 wherein the relation structure is an 
acceptance relation that identifies a plurality of features, each feature having a respective option 
that is acceptable to a consumer desiring respective different options at a respective acceptance 
value, the acceptance value being the product of the probabilities that the customer will accept 
each respective different option. 

20. (Previously presented) The system of claim 14 wherein the relation structure 
identifies at least one valid product configuration that captures another valid product 
configuration through an upgrade, conversion, or acceptance of at least one option. 

21. (Canceled) 

22. (Canceled) 
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23. (Canceled) 

24. (Canceled) 

25. (Canceled) 

26. (Canceled) 
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27. (Currently amended) A computerized system for identifying , in advance, an a 

globally optimal optimum subset of product configurations from a plurality of possible product 
configurations associated with a product, wherein the globally optimal optimum subset of 
product configurations identifies a id e ntify the l imited number (r) of product configurations that 
should be offered to a company's customer base over a predefined future period of time to satisfy 
a desired objective of the company, wherein (t) is greater than or equal to 1 and wherein each t he 
product configuration includes a plurality of available features and wherein each feature includes 
a plurality of available options, comprising: 

a processor; 

a database for storing product configuration data and historical demand 
data associated with the plurality of possible product configurations, wherein each 
product configuration includes a specific combination of choices of options 
associated with the respective product; and 

a computer readable medium that is usable by the processor and is 
operatively coupled to the database, the medium having stored thereon a sequence 
of instructions that when executed by the processor causes the execution of the 
steps of: 

receiving product configuration data from the database 
representative of the plurality of possible product configurations; 

based on the received product configuration data, representing 
every product configuration in the plurality of possible product 
configurations as a point in a multi-dimensional m ath e matically as an n- 
dim e n s ional v e ctor array in a possibl e p roduct configuration space, 
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wherein the product configuration space has a dimension for each of the 
plurality of product features: e aeh-n - dimensional v e ctor array id e ntifi e s a 
uniqu e combination of options associat e d with its r e sp e ctiv e product 
configuration; 



eliminating all applying mix and match rul es to th e n dim e n s ional 
vector arrays in the possible pr - edue t- eonfiguration s pac e to id e ntify 
invalid product configurations and, correspondingly, d e fin e a plurality of 
valid n - dim e n s ional v e ctor arrays in a valid product configuration space 
r e pr e s e nting all in order to identify a plurality of valid product 
configurations as a smaller subset of the plurality of possible product 



receiving historical demand data from the database for the-valid 
product configurations previously soldi- 
including a d e mand value for each respective f 



simultaneously optimizing all of the dimensions of the product 
configuration space using an optimization model, but without performing 
a complete enumeration of the valid product configurations, in order to 
identify analyzing the valid product configuration spac e via an 
optimization mod e l to g e n e rate an - a globally optimum but limited subset 
of (r) valid product configurations from the plurality of valid product 
configurations based on the desired objective of the company and the 
received historical demand data; valu e s ■ assoc i ated with oaeh of tho valid 
product configurations, wherein ovory valid n dim e nsional v e ctor array in 
th e valid product configuration spac e is analyzed and evaluated according 
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to th e d es ir e d obj e ctiv e of th e company prior to id e ntifying th e optimu m 
subset of (r) valid product configurations; and 

outputting the globally optimal g e n e rat e d optimum subset of valid 
product configurations that identifies the limited number (r) of product 
configurations that should be offered to the company's customer base over 
the a-predefined future period of time to satisfy the desired objective of the 
company. 

28. (Canceled) 

29. (Canceled) 

30. (Previously presented) The system of claim 27 wherein the historical demand data 
comprises data based on previous sales of the product. 

3 1 . (Previously presented) The system of claim 27 further comprising including 
forecasted future sales of the product as part of the historical demand data: 

32. (Canceled) 

33. (Previously presented) The system of claim 2 wherein the cost associated with a 
respective valid product configuration is comprised of costs associated with a combination of 
options included in the respective valid product configuration. 

34. (Currently amended) The system of claim 27 wherein the desired objective of the 
company is a function of: t h e st e p of analyzing tho valid product configuration spac e via - an 
optimization model to generate an optimum but limited_subs e t of - r -valid product configurations 
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from tho plurality of valid product configurations is furth e r based on (i) the cost to manufacture 
each valid product configuration and (ii) the revenue value of each valid product configuration. 

35. (Previously presented) The system of claim 27 wherein the optimization model uses 
branch-and-bound algorithms to solve linear programs to compute bounds. 

36. (Previously presented) The system of claim 35 wherein the linear programs are then 
solved by using Lagrangian relaxation algorithms. 

37. (Previously presented) The system of claim 36 wherein the Lagrangian relaxation 
algorithms involve maximizing a Lagrangian dual function using a subgradient optimization 
model. 

38. (Previously presented) The system of claim 27 wherein the optimization model 
further comprises a pattern generation algorithm. 
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